Leveraging Uncertainty in Design to Criteria Scheduling
نویسندگان
چکیده
Design to Criteria scheduling is the process of custom building a schedule to meet dynamic client goal criteria using a task model that describes alternate ways to achieve tasks and sub tasks Formerly Design to Criteria scheduling relied on simple expected value characterizations of method outcomes The recent addition of uncertainty to the task model and its ubiquitous application in Design to Criteria scheduling has greatly improved four aspects of the scheduling process modeling of tasks and task interactions evaluation of schedules and schedule approxi mations focusing of scheduling activities on more certain schedules when uncertainty reduction is important to the client and construction of schedules that have more certainty and perhaps employ multiple ways to achieve a particular task to improve certainty We describe the uncer tainty representation and how it improves task models and the scheduling process and provide empirical examples of uncertainty reduction in action This material is based upon work supported by the National Science Foundation under Grant No IRI the Department of the Navy O ce of the Chief of Naval Research under Grant No N and via a subcontract from Boeing Helicopter which is being supported by DARPA under the RaDEO program contract number NANB H The content of the information does not necessarily re ect the position or the policy of the Government National Science Foundation or Boeing Helicopter and no o cial endorsement should be inferred
منابع مشابه
Multi-objective scheduling and assembly line balancing with resource constraint and cost uncertainty: A “box” set robust optimization
Assembly lines are flow-oriented production systems that are of great importance in the industrial production of standard, high-volume products and even more recently, they have become commonplace in producing low-volume custom products. The main goal of designers of these lines is to increase the efficiency of the system and therefore, the assembly line balancing to achieve an optimal system i...
متن کاملROBUST RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH UNCERTAIN-BUT-BOUNDED ACTIVITY DURATIONS AND CASH FLOWS II. SOUNDS OF SILENCE: A NEW SAMPLING-BASED HYBRID PRIMARY-SECONDARY CRITERIA HARMONY SEARCH METAHEURISTIC
In this paper, we present a new idea for robust project scheduling combined with a cost-oriented uncertainty investigation. The result of the new approach is a makespan minimal robust proactive schedule, which is immune against the uncertainties in the activity durations and which can be evaluated from a cost-oriented point of view on the set of the uncertain-but-bounded duration and cost param...
متن کاملBi-criteria Three Stage Fuzzy Flowshop Scheduling with Transportation Time and Job Block Criteria
Scheduling is an enduring process where the existence of real time information frequently forces the review and modification of pre-established schedules. The real world is complex and complexity generally arises from uncertainty. From this prospective the concept of fuzziness is introduced in the field of scheduling. The present paper pertains to a bi-criterion in n-jobs, three machines fl...
متن کاملDeveloping Robust Project Scheduling Methods for Uncertain Parameters
A common problem arising in project management is the fact that the baseline schedule is often disrupted during the project execution because of uncertain parameters. As a result, project managers are often unable to meet the deadline time of the milestones. Robust project scheduling is an effective approach in case of uncertainty. Upon adopting this approach, schedules are protected against po...
متن کاملModeling Uncertainty and its Implications to Design-to-Criteria Scheduling
Open environments are characterized by their uncertainty and non-determinism. Agents need to adapt their task processing to available resources, deadlines, the goal criteria specified by the clients as well their current problem solving context in order to survive in these environments. If there were no resource constraints, then an optimal Markov Decision Process based policy would obviously b...
متن کامل